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Abstract. For n > 3, we shall show that the group Aut(NS(M)) of simplicial 
automorphisms of the complex NS(M) of non-separating embedded spheres in 
the manifold M = ftnS 2 X S 1 is isomorphic to the group Out(¥ n ) of outer au- 
tomorphisms of the free group F n , where F n is identified with the fundamental 
group of the manifold M up to conjugacy of the base point in M. 

1. Introduction 

Let F„ be a free group of rank n. Let Aut{¥ n ) and Out(¥ n ) be the groups 
of automorphisms and outer automorphisms of F n . The group Out(¥ n ) is the 
quotient of Aut(¥ n ) by the subgroup of inner automorphisms of F„. These groups 
are important objects in geometric group theory and combinatorial group theory. 
These groups have been studied extensively in analogy with the fundamental groups 
of surfaces and the mapping class groups of surfaces, for instance, see [2J, [3], [5], 
[B] , where these groups have been studied via a one-dimensional model which arises 
from regarding F„ as the fundamental group of a graph. Recall that the mapping 
class group of a surface is the group of isotopy classes of homeomorphisms of the 
surface. In order to study these groups, people are using topological and geometric 
objects on which these groups act. 

Culler and Vogtmann [11] , introduced a space CV n called the outer space of a free 
group of rank n on which the group Out{¥ n ) acts with finite point stabilizers. The 
outer space with the action of Out(¥ n ) can be thought of as a free group analogous 
to the Teichmuller space of a surface with the action of the mapping class group of 
the surface. Culler and Morgan have constructed a compactification of outer space 
much like Thurston's compactification of Teichmuller space of a surface, see [TU] . 

In the case of surfaces, to study mapping class groups of the surfaces and their 
Teichmuller spaces, we have objects like the curve complex associated to a surface, 
the complex of non-separating curves, the complex of pants decompositions. Recall 
that for a closed hyperbolic surface F, the curve complex C(F) is the simplicial 
complex with vertices free homotopy classes of essential simple closed curves on F. 
A finite collection of isotopy classes of simple closed curves in F is deemed to span 
a simplex if they can be realized disjointly (up to isotopy) in F. There is a natural 
simpicial action of the mapping class group Map(F) on the curve complex. This 
yields a homomorphism 

Map(F) -> Aut(C(F)), 
where Aut(C(F)) is the group of simplicial automorphisms of the curve complex 
C(F). Ivanov proved that the group Aut(C(F)) is isomorphic to the mapping 
class group M.ap(F) for connected orientable surfaces of genus at least 2 in [20) . 
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Ivanov's results were extended to lower genus cases by Korkmaz in [23]. Feng Luo 
gave a new proof that the automorphisms of the curve complex are induced by 
homeomorphisms of the surface if the dimension of the curve complex is at least 
one and the surface is not a torus with two holes in [27]. After Ivanov's work, 
mapping class group was viewed as the automorphism group of various geometric 
objects on surfaces, for instance, the complex of pants decompositions in [29], the 
complex of non-separating curves in [21] . the complex of separating curves in [7] 
and the arc and curve complex in [24) . 

In the free group context, people have considered complexes like the splitting 
complex, the complex of free factors of F„ ([H]), the complex of separating em- 
bedded spheres ([35]). In [14], Handle and Mosher have proved that the splitting 
complex of a free group of finite rank with its geodesic simplicial metric is Gromov 
hyperbolic. In 4 , Bestvina and Feighn have proved that the complex of free factors 
of a free group of finite rank is hyperbolic. The 3- manifold M — $ n S 2 X S 1 has the 
fundamental group a free group of rank n. The manifold M is used as a model for 
studying the free group and its automorphisms, in particular, the group of outer 
automorphisms of free groups. It was first used by Whitehead which involves look- 
ing at embedded spheres in M ( 34 ). An embedded sphere in M corresponds to a 
free splitting of the fundamental group G — ni(M). The sphere complex §(M) (see 
definition 12.3)) associated to M is equivalent to the splitting complex associated to 
F„, where we identify F„ with tti(M). There is a natural action of the mapping 
class group Map(M) of M on the sphere complex which yields an action of Out(¥ n ) 
on the sphere complex S(M). This gives a homomorphism Out(¥ n ) — > Aut(S(M)) , 
where Aut(S(M)) is the group of simplicial automorphisms of the sphere complex 
S(M). In pQ, it is proved that the group Aut(S(M)) is isomorphic to the group 
Out(¥ n ) for n > 3. 

In this paper, we consider the complex NS(M) of non-separating embedded 
spheres in M (see definition 15. ip on which the group Out(¥ n ) acts. An embed- 
ded sphere S in M is said to be non-separating if the complement M — S of S in M 
is connected. We shall prove that the group Aut(NS(M)) of simplicial automor- 
phisms of the complex NS(M) is isomorphic to Out(¥ n ), for n > 3 (see Theorem 
16. ip . It is due to Hatcher that the sphere complex contains an embedded copy of 
the spine K n of the reduced outer space cv n . The complex NS(M) also contains an 
embedded copy of the spine K n of the reduced outer space cv n . As in pQ, we shall 
show that the spine K n is invariant under the group Aut(NS(M)) (Xemma l6.7p by 
showing that given any simplicial automorphism <p of NS(M), it maps simplices 
in NS(M) corresponding to reduced sphere systems in M to simplices in NS(M) 
corresponding to reduced sphere systems in M (see Lemma l6?2]l . The idea is to look 
at the links of such simplices in NS(M). We shall observe that the link of a simplex 
in NS(M) corresponding to a reduced sphere system in M is spanned by finitely 
many vertices of NS(M) and the link of an (n — l)-simplex which corresponds to 
a sphere system which is not reduced in M is spanned by infinitely many vertices 
of NS(M). We call a simplex in NS(M) which corresponds to a simple sphere 
system in M as a simple simplex. Using Lemma 16.2) we see that every simplicial 
automorphism <j) of NS(M) maps a simple simplex in NS(M) to a simple simplex 
in NS(M) (Lemma 16. 5p . From this, Lemma [6.71 follows and then the rest of the 
proof follows as in pQ. 
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Now, wc outline the paper: In Section[2j we discuss the model 3-manifold M and 
some definitions. In Section 02 we show that embedded spheres in M correspond to 
splittings of G = m(M). This result is well known in the field (see [18 ), but here 
we give another proof of this in M for the sake of completeness. In Section [4j we 
show that given a graph of groups decomposition Q of the fundamental group G of 
M, there exist a system of 2-spheres in M which gives the same graph of groups 
decomposition Q of G. In Section[5j we discuss complex NS(M) of non-separating 
spheres and some facts about it. In Section [51 we give a proof of the Theorem 16. II 
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2. Preliminaries 

2.1. The model 3-manifold. Consider the 3-manifold M — $ n S 2 x S 1 , i.e., the 

connected sum of n copies of S 2 x S 1 . A description of M can be given as follows: 
Consider the 3-sphere S 3 and let Ai, Bi, 1 < i < n, be a collection of 2n disjointly 
embedded 3-balls in S 3 . Let Si (respectively, Tj) denote the boundary of A, (re- 
spectively, Bi). Let P be the complement of the union of the interiors of all the 
balls Ai and Bi. Then, M is obtained from P by gluing together Si and Ti with 
an orientation reversing diffeomorphism ipi for each i, 1 < i < n. The image of 
Si (hence Xi) in M will be denoted The fundamental group wx(M) of M is a 
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free group of rank n. We identify the free group F n of rank n with tti (M) up to 
conjugacy of the base point. 

Definition 2.1. A smooth embedded 2-sphere S in M is said to be essential if it 
does not bound a 3-ball in M. 

We shall always consider essential smooth embedded 2-spheres in M throughout 
this paper. So by an embedded sphere, we mean an essential embedded 2-sphere 
in M. 

Definition 2.2. Two embedded 2-spheres S and S' in M are parallel if they are 
isotopic, i.e., they bound a manifold of the form S 2 x (0, 1). 

By Laudenbach's work ( [IS]), the embedded spheres S and S' in M are parallel 
if and only if they are homotopic to each other. 

Definition 2.3. A system of 2-spheres in M is defined to be a finite collection of 
disjointly embedded essential 2-spheres Si C M such that no two spheres in this 
collection are parallel. 

A system of spheres in M is maximal if it is not properly contained in another 
system of spheres in M. 

Definition 2.4. A reduced sphere system is a sphere system in M with connected, 
simply-connected complement, i.e., it cuts the manifold M into a single simply- 
connected component. 

Note that a reduced sphere system in M = § n S 2 x S* 1 contains exactly n non- 
separating sphere components and it defines a basis of H 2 (M, Z). Let £ = Ei U • • • U 
£„ be a reduced sphere system in M. We choose a transverse orientation for each 
sphere £j so we may speak of a positive and a negative side of Ej . Let p 6 M be a 
base point in the complement of E. A basis dual to E is a set of homotopy classes of 
loops 71 , . . . , 7n in M based at p such that the loop 7, is disjoint from Ej for all j ^ i 
and intersects Ei in a single point. We orient ji such that it approaches Ei from 
the positive side. Since the complement of E is simply connected, the homotopy 
classes of loops % define a basis of tt\ (M,p). Thus, a reduced sphere system gives a 
basis of the fundamental group of M. Note that the sphere system E? described in 
Subsection 12. 1 1 is a reduced sphere system. By splitting M along a reduced sphere 
system E = UjE i; we get a manifold which is a 2n-punctured S" 3 , i.e., S 3 with 
interiors of 2n disjointly embedded 3-balls removed. Corresponding to each sphere 
Ej, we get two boundary spheres E+ and E~ in Ms- 

2.2. The Mapping class group of M and Out(¥ n ). 

Definition 2.5. The mapping class group Map(M) of M is the group of isotopy 
classes of orientation-preserving diffeomorphisms of M. 

It is due to Laudenbach that we can replace diffeomorphisms by homeomor- 
phisms in the definition of the mapping class group of M (see [13J). As we have 
identified F„ with tti(M), we have a natural homomorphism 

$ : Map(M) -)• Out(¥ n ), 

where Out(¥ n ) is the group of outer automorphisms of F„. By Laudenbach's work 
([26]), the above homomorphism $ is surjective and has finite kernel generated by 
Dehn-twists along essential embedded 2-spheres in M . 
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2.3. Sphere complex. We shall recall the following definition: 

Definition 2.6. The sphere complex S(M) associated to M is the simplicial com- 
plex whose vertices are isotopy classes of essential embedded spheres in M . A finite 
collection of isotopy classes of embedded spheres in M is deemed to span a simplex 
in §(M) if they can be realized disjointly (up to isotopy) in M . 

The mapping class group A4ap(M) of M acts simplicially on the sphere complex 
S(M). This yields a homomorphism 

: Map(M) -> Aut(S(M)), 

where Aut(S(M)) is the group of simplicial automorphisms of the sphere complex 
S(M). ft follows from the work of Laudcnbach that kernel of <f> and $' are equal. In 
particular, the action of A4ap(M) on the sphere complex S(M ) induces a simplicial 
action of Out(¥ n ) on the sphere complex. This yields a homomorphism 

: Out{¥ n ) Aut(B(M)). 

In pQ, Aramayona and Souto have shown that this homomorphism is an isomor- 
phism. 

3. Embedded spheres in M 

Group theoretically, embedded spheres in M correspond to splittings of the fun- 
damental group of M. We recall the following definitions. 

Let Gi and Gi be two groups with presentations G\ — (Si | R±) and G2 = (£2 | 
i?2)- Let fi : H — » G\ and fi : H — > G2 be two homomorphisms from group H. 

Definition 3.1. The free product G\ * G2 of G\ and G2 is the group with a 
presentation (Si \_\S2 \ R\ \_\ R2), where |J denotes disjoint union. 

Definition 3.2. The amalgamated free product G\ *hG2 is defined as (Gi*G2)/N, 
where N is the normal subgroup of G\ * G2 generated by elements of the form 
MhJihih))- 1 ioih^H. 

Definition 3.3. Let G be a group with presentation G = (S \ R) and let a be an 
isomorphism between two subgroups H and K of G. Let t be a new symbol not in 
S and define 

G* a = {S,t\ R^thr 1 = a(h),Vh G H). 
The group G* a is called the HNN-extension of G relative to a. The original group 
G is called the base group for the construction and the subgroups H and K are the 
associated subgroups. The new generator t is called the stable letter. Sometimes, 
we also write G*h for G* a . 

Definition 3.4. A splitting of a group G consists either of proper subgroups A and 
B of G and a subgroup H of A D B with A ^ H ^ B such that the natural map 
A *jj B — > G is an isomorphism or it consists of a subgroup A of G and subgroups 
Hq and Hi of A such that there is an element t of G which conjugates Hq to Hi 
and the natural map A*h —> G is an isomorphism. 

Note that the condition that A ^ H ^ B is needed as otherwise any group G 
would split over any subgroup H . For, one can always write G — G *h H . 

We shall see how an embedded sphere in M corresponds to a splitting of G = 

7Tl(M)=F„. 
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We shall recall the description of M given in the beginning of Section [2j Fix a 
base point xo away from T,°i. For each 1 < i < n, consider the element on £ 7ri(M) 
represented by a closed path 7, in M starting from xq, going to Ai, piercing E" 
and returning to the base point from Bi. We choose this closed path ji such that 
it does not intersect any Ej, j ^ i Then, as the complement of E° in M is simply- 
connected, the collection {a\, . . . , a n } forms a free basis of G = ni(M). So, we 
have G — (a%, . . . , a n ). Any directed closed path in M hitting the E° transversely 
represents a word in {a\, . . . ,a n } by the way it pierces each E° and the order 
in which it does so. Without a base point chosen, such a closed path represents a 
conjugacy class or equivalently the cyclic word in F„. We call the basis {a\, ■ ■ ■ , a n } 
as a standard basis and the spheres E?, . . . , E° as standard basic spheres in M. 

Proposition 3.5. Let S be an essential embedded sphere in M . Then, 5 gives a 
splitting of the fundamental group of M . 

Proof. If 5 separates M, then using Van Kampen's theorem, we get a splitting of 
the fundamental group G of M as a free product of its subgroups. 

Now, suppose 5 is non-separating. Choose a regular neighborhood V = 5 x 
[—1,1] of 5 and an embedded path 7 in M — V from a point of 5 X —1 to a point 
5 x 1. The sphere 5' which is the connected sum of 5 x —1 with 5x1 along with 
the boundary of a regular neighborhood U of 7, clearly bounds U U V in M. We 
have M = U U V U (M - (UU V)). The set U U V is a one punctured (5 x 5 1 ) with 
boundary 5' and (M — (U U V)) is a one punctured 3- manifold M' with boundary 
5'. Thus, M is a connected sum of 5 2 x 5 1 with the 3-manifold M'. Then, we get 
a splitting of G = G' * (t), where wi(M') = G' and tti(5 2 x 5 1 ) = (t). Thus, G can 
be viewed as an HNN-cxtension of G' over the trivial subgroup {1} of G' . □ 

Note that when we apply Van Kampen's theorem, we choose a base point yo on 
the sphere 5. If we choose a path 7 from xq to yo in M, then we get a splitting, 
say L, of G which consists of subgroups of G. Choosing another path 7' from x 
to yo, we get a splitting of G conjugate to L. So, the sphere 5 gives a splitting of 
G up to conjugacy. 

Now, we shall see the converse, 

Proposition 3.6. Given a splitting of G, there exists an embedded sphere S in M 
which gives that splitting of G. 

Proof. Suppose G = F\ * F2. As subgroups of free group are free, both i*\ and 
F2 are free. Choose free bases {a\, . . . , a m } and {b m+ i, . . . , b m+ k} of F\ and F%, 
respectively. The set {ai, . . . , a m , b m+ i, . . . , b m +k} forms a free basis for G. There- 
fore, m + k = n. Any two bases of a free group are equivalent in the sense that there 
exists an automorphism of that free group sending one basis to another. So, we 
have an automorphism of G sending the basis {a\, . . . , a m , b m+ i, . . . , b n } to the 
standard basis with (f>(ai) — ai, for 1 < i < m and <f)(b m +j) = a m+ j, for 1 < j < k. 

Every automorphism of a free group is finite composition of Nielsen automor- 
phisms and every Nielsen automorphism of G is induced by a homeomorphism 
of M which fixes the base point xq (see [35], [32], [31]). Thus, every automor- 
phism of G is induced by a homeomorphism of M fixing the base point. Let h 
be a homeomorphism of M which fixes the base point and induces the automor- 
phism on G. The element 4>(ai) = h*(at) = a,, for 1 < i < m, corresponds to 
the basic standard sphere E° and <j>{b m+ j) — h*(b m +j) — a rn+ j, for 1 < j < k 
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corresponds to the basic standard sphere S° n+J . We can choose an embedded 
sphere S, disjoint from all S° such that it partitions the collection of basic standard 
spheres into two sets, namely, {E°, . . . , E^} and {£^ +1 , . . . , S^ +fc } and xq G S. 
Then, S gives a free splitting of G — A * B, where A = (ai, . . . ,a m ) and B = 
(a m+ i, . . . , a m +fc). Now, the sphere h~ 1 (S) = S' gives partition of the collection 
of spheres {Tr 1 ^?), • • • , h -1 ( S m+fc)} mto two sets {h' 1 ^), h' 1 ^)} and 
{h-\X m+1 ) : ...,h-\^ n+k )}. The sphere structure {/^(E?), . . . , h^(X° m+k )} 
corresponds to the basis {ai, . . . , a m , b m+ i, . . . , b m+ k). Then, by applying Van- 
Kampen's theorem, we can see that S' gives the splitting G = Fi * F% as h(xo) = 

x Q eS'. 

If we choose a sphere S such that the base point x$ does not lie in S, then we 
choose a path 7 from xq to a point y a in S such that 7 does not intersect any 
standard basic sphere. We choose curves a- starting from y , going to Ai, piercing 
E°, and returning to the base point from Bi without hitting any j ^i. Note the 
homotopy class of closed curve the 7 * oi! i * 7 gives the generator en. The homotopy 
class of closed curve /i _1 (7 * a[ * 7) is aj. From this, we can see that the sphere 5" 
gives the splitting G — F\ * F 2 . 

Note that if G is an HNN-extension of a subgroup G' of G relative to the sub- 
groups H, K of G' and an isomorphism 9 : H ^ K, then i? = K = {1} and G' is 
a subgroup of rank n — 1 as G is a free group of rank n. Thus, G = G' * (t), where 
t GG. We choose a basis {c\, . . . , c„_i} of G' . The set {ci, . . . , c„_i, i} forms a ba- 
sis of G. Then, we have an isomorphism <fi' of G sending the basis {ci, . . . , c n -i, i} 
to the standard basis with <j>'(ci) = on, for 1 < i < n — 1 and = a n . Let h' be 
a homeomorphism of M which fixes the base point and induces the automorphism 
(f) 1 on G. The element <j>'(ci) = h' t (ci) = oti, for 1 < i < n — 1, corresponds to the 
basic standard sphere E° and <f>'{t) = h'^{t) = a n corresponds to the basic sphere 
S°. The sphere structure {/i'-^E?), . . . , /i'- 1 (E°_ 1 ), ft,'" 1 (E°)} corresponds to the 
basis {ci, . . . , c„_i, t} of G. Now, one can easily see that the sphere /i'~ 1 (E^) gives 
a splitting of G as an HNN-extension of G' over the trivial subgroup {1}. □ 

3.1. Isotopy classes of embedded spheres and conjugacy classes of corre- 
sponding splittings of G. Now, we shall see that the isotopy classes of embedded 
spheres in M correspond to the conjugacy classes of splittings of G. 

We need the following: For a set E C G, we denote the complement of E by E* 
and by E^*\ we mean one of the sets E and E* . 

Definition 3.7. Two subsets E and E 1 of the group G are said to be almost equal 
if their symmetric difference is finite. 

A set E is said to be non-trivial if both E and E* arc infinite. 

Definition 3.8. A set E C G is said to be almost invariant if E is almost equal 
to Eg for all g 6 G. 

An equivalent condition in terms of the Cay ley graph T(G) is that the set 8E 
of edges of T(G) with one vertex in E and the other in E* is finite. This is due to 
Cohen, [9]. 

Definition 3.9. Two almost invariant sets E and E' are said to be small if EPiE' 
is finite. 

A description of M related to the description of M given in the beginning of 
the Section [2] is as follows: Let T(G) be the Cayley graph of G with respect to the 
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standard basis {or, . . . , a n }- Then, F(G) is a tree with vertices G. The space M 
is obtained by taking a copy gP of P for each vertex g of T(G) and identifying gSi 
with ga{Ti using tpi, for each g £ G and for each generator at, I < i < n. We 
observe that by the Hurewicz Theorem ( [15]). tt 2 (M) = tt 2 (M) = H 2 (M). 

There is a natural embedding of L(G) in M and in particular, G can be identified 
with a subset of M. Note that the set of ends of T(G) can be identified with the set of 
ends of M. Suppose that S c M is an embedded sphere. As M is simply-connected, 
S separates M into two non-compact complementary components and hence gives 
a partition of the set E(M) of ends of M into two non-empty open subsets of 
E(M). Let Xi and X 2 be the closures of the complementary components of S. Let 
Ei = Xi fl G. As only finitely many edges of the Cayley graph L(G) intersect S, 
the set SEi of edges of T(G) with one vertex in E\ and the other in E\ is finite. 
This implies that the sets E± and E 2 form complementary almost invariant subsets 
of G. The sets E\ ' are called the almost invariant sets of S. 

Note that the sets E(Xi) of ends of the sets X, are determined by the sets E^. 
Hence, for two embedded spheres S and S', the corresponding almost invariant sets 
are almost equal if and only if S and S' are homologous as homology classes of 
embedded spheres in M are determined by the partitions of the set E(M) into two 
non-empty open sets, see [13]. 

An embedded sphere S in M lifts to a collection of embedded spheres in M. The 
collection of almost invariant sets in G of the lifts of S to M is called the collection 
of almost invariant sets of the splitting of G corresponding to S. 

Consider the lifts S and S' to M of embedded spheres S and S' in M. Let flW 
and E'^ be almost invariant sets associated to S and S' respectively. If S and S' 
are isotopic, then their almost invariant sets are almost equal. Therefore, two of 
the four sets E^ n E'^*' are small. Then, by [5D1 Lemma 2.3], the two splittings 
of G given by S and S' are conjugate. For more details of the splittings of groups 
and their almost invariant sets, refer [30] . 

Conversely, suppose that the splitting of G associated to S' is conjugate of the 
splitting of G associated to S by an element g 6 G. Let E^*' be the almost invariant 
sets associated to some lift S of S to M. Then, the sets gEg^ 1 and gE*g~ 1 are the 
almost invariant sets associated to some lift S' of S' to M. As E (respectively, E*) 
is almost invariant subset of G, -E<? -1 (respectively, E*g~ 1 ) is almost equal to E 
(respectively, E*). This implies that gE^g~ x is almost equal to gE^ which are 
almost invariant sets associated to the translate gS of S. Therefore, S' and gS are 
homologous and hence isotopic. This implies S and S' are homotopic and hence 
isotopic by Laudenbach's theorem. 

Thus, in group theoretic terms, isotopy classes of embedded spheres in M cor- 
respond to conjugacy classes of splittings of the free group G = tt\(M). 

4. Graph of groups decomposition of G = m(M) 
4.1. Graph of groups. Recall the following: 

Definition 4.1. A graph T consists of two sets E(T) and V(T), called the edges 
and vertices of T, a mapping from E(T) to E(T) denoted e i— > e, for which e^e 
and e = e and a mapping from E(T) to V(T) x V(T), denoted e H> (o(e),i(e)), 
such that e >->• (t(e),o(e)) for every e S E'(T). 
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A graph T has an obvious geometric realization |T| with vertices V(T) and 
edges corresponding to pairs (e, e). When we say that T is connected or has some 
topological property, we shall mean that the realization of T has the appropriate 
property. 

Definition 4.2. A graph of groups Q consists of a graph Y together with a function 
assigning to each vertex v of Y a group G v and to each edge e a group G e , with 
G s = G e and an injective homomorphism f e : G e — > Gg oe . 

4.2. Fundamental group of a graph of groups. We shall see an algebraic 
definition of the fundamental group of graph of group. 

First, choose a spanning tree T in Y. 

Definition 4.3. The fundamental group of Q with respect to T, denoted <?r(T), is 
defined as the quotient of the free product (* v er(v)(Gv) * F{E), where F(E) is a 
free group with free basis E = Edge(Y), subject to the following relations: 

(1) ef e (g)e = f-{g), for every e in E and every g e G e . 

(2) ee = 1, for every e £ E. 

(3) e = 1, for every edge e of the spanning tree T. 

One can see that the above definition is independent of the choice of the spanning 
tree T of Y. 

Observe that in the case when Y has just one pair (e, e) of edges and two vertices 
v\ and v 2 and if groups associated to v\, V2 and (e, e) are A, B and C respectively, 
the fundamental group 7Ti (Q) is A *c B. In the case, when Y has just one pair (e, e) 
of edges and one vertex v and if the associated groups are C and A respectively, 
then the fundamental group n\(Q) is A*c- 

We call a graph of groups Q with the fundamental group equal to G — tt\{M) a 
graph of groups structure of G or graph of groups decomposition of G. A splitting 
of a group G = m (M) is a graph of groups Q with a connected graph Y containing 
only one edge such that the fundamental group Gr is G. Note that for a graph of 
groups structure of G, edge groups are trivial. A graph of groups structure of G 
on a graph with one edge and two vertices corresponds to a free product of vertex 
groups. A graph of groups structure of G on a single vertex with a loop corresponds 
to an HNN- extension. 

Let Q be a graph of groups structure of G with the underlying graph Y containing 
k edges. We number the edges as 1, 2, . . . , k. We call the splitting of G obtained 
by collapsing all the edges except the i-th edge as i-th elementary splitting of Q (or 
elementary splitting associated to i-th edge of Y). 

Now, we shall show that given any graph of groups structure Q of G = tt\(M) 
up to conjugacy of vertex groups, there is a corresponding isotopy class of a sphere 
system in M. We shall recall the following: 

4.3. Graph of topological spaces. We define a graph \ of topological spaces or 
of spaces with preferred base point as we defined graph of groups: here, it is not 
necessary for the map X e — > Xq oE to be injective, as we can use the mapping 
cylinder construction to replace the maps by inclusions and this does not alter the 
total space defined below. Given a graph \ 01 spaces, we can define total space xr 
as the quotient of 

U{X V : v G V(r)} U {U{A e x / : e £ E(Y)}} 
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by identifications, 

X e x I -» X s x I by (x, t) -)■ (x, 1 - 

X e -> Xa oe by (x, 0) ->• / e (x). 

If X is a graph of (connected) based spaces, then by taking fundamental groups 
we obtain a graph of groups Q with the same underlying graph T. The fundamental 
group 7i"i({?) of the graph of groups Q is defined to be the fundamental group of the 
total space xr- 

Note that the fundamental group of the graph of groups Q dehncd in Subsec- 
tion H2] is the same (isomorphic) as defined here. So, we now denote tti(G) by 
Gr- One can show that Gr is independent of the choice of \- Note that each map 
G v —¥ Gr is injective. 

4.4. Graph of groups structure of wi(M) associated to a sphere system. 

Given a sphere system S = in M, we can associate a graph of groups G to 
the sphere system S with underlying graph T such that the fundamental group Gr 
of G is G = K\(M) as follows: The vertices of T are the closures of components of 
M — S and edges are the spheres Si. An edge e in T is adjacent to v if the sphere 
corresponding to e is a boundary component of the component X v corresponding 
v and the maps from the edges to vertices are inclusion maps of spheres. This 
gives the graph \ of topological spaces with the same underlying graph T. We can 
consider based spaces by fixing a base point in each space which is a complementary 
component of M — S. Then, by taking fundamental groups of the spaces associated 
to vertices and edges of T, we get a graph of groups G with the underlying graph 
r. The edge groups G e are trivial. We can see that the total space xr is M and 
Gr = 7Ti(M). The fundamental group G v of X v can be viewed as subgroup (up to 
conjugacy) of G as the map G v — > G is injective. Note that T has no terminal vertex 
with trivial vertex group and no two elementary splittings of G are conjugates of 
each other as sphere components of S are essential and no two spheres components 
are isotopic. 

Now, we prove the following theorem: 

Theorem 4.4. Let G be a graph of groups structure of G — ni(M) with underlying 
graph T such that V has no terminal vertex with trivial vertex group associated to 
it and no two elementary splittings of G are conjugates of each other. Then, there 
exist a system of embedded spheres in M such that the graph of groups structure of 
G given by this sphere system is G (up to conjugacy of vertex groups). 

Proof. Note that as G is a free group and G is the fundamental group of G, each 
edge group must be trivial and all the groups associated to vertices are free groups 
(subgroups of G). 

First, choose a spanning tree T in T. The fundamental group G = Gr of G 
with respect to T, is * ve r(V) {G v ) * F{E'), where F(E') is a free group with free 
basis E' which contains edges of T which are not in the spanning tree T. Choose 
a basis A v = {a\, . . . ,a^ u } of the subgroup G v of G associated to vertex v. Let 
B = b n /} be a free basis of F(E'). The set C — U V A V U B forms a 

free basis of G = iri(M). Suppose T has I vertices vi,...,vi. We write the 
set o as \a 1 . . . a n ^ , a n ^^ +ll . . . , a n ^^ +n ^^ , . . . , a nvi ^ — |_ n , o nvl ^ — hn^+ij • • • j 
We have an automorphism </> of G sending the basis C to the standard basis with 
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(pictf 1 ) = an, for 1 < i < n Vl , 4>{a v i ' 2 ) = «i, for n Vl < i < n Vl + n V2 , . . . , 0(a"') = on, 

for n Vl +- ■ ■ + n Vl _ 1 <i <n Vl -\ \-n Vl and 4>(bi) = on, for n Vl -\ \-n Vl < i < n. 

Every automorphism of G is induced by a homeomorphism of M fixing the base 
point. Let ft. be a homeomorphism of M which fixes the base point and induces the 
automorphism on G. 

For the vertex Vi, let e\ % , . . . , e^ 1 be the edges adjacent to Vi such that the edge 

is not a loop bases at u,. Let ej"* , . . . , e'Z* be the edges which are loops based at 

Vi. As the vertex group G Vi is a free group of rank n Vi , we consider the space N as 
connected sum of n Vi copies of S 2 x S 1 with fixed a basic (reduced) sphere system 
Bi = {B^ , . . . , B% } in each space N. We remove interiors of fc„ i + 2fc(, disjointly 
embedded 3-balls from Ni such that these balls are disjoint from the basic sphere 
system Bi of Ni. To each edge ej% we label exactly one boundary spheres by S v ^ 
and for each loop e'^ , we label exactly two boundary sphere S'^ . We denote this 
new space by N[. If the vertex group is trivial then we consider Ni as the 3-sphere 
S 3 and then construct space N[ as described above. 

Now, we identify the boundary spheres of all N"s which correspond to the same 
edge in T using diffeomorphisms with appropriate orientation preserving or revers- 
ing property so that the resultant space M' is homeomorphic to M and images in 
M of the spheres corresponding to edges of T give the graph of topological spaces 
structure of M with the underlying graph T. 

Let B nVl+ ... +Tlv + i, . . . , B n be the spheres corresponding to the edges not in the 
spanning tree. Note that the set B which is a union of all Bi together with the 
spheres in M' which correspond to the edges not in the spanning tree T, forms a 
reduced sphere system in M' . 

Let fti be a homeomorphism from M' to M which maps a fixed base point y 
in M' to the base point xq. We can assume that yo is away from all the sphere 
components of B. Consider the hi images of the spheres in M' corresponding to the 
edges in T. There exist a homeomorphism hi : M — > M such that ft-2(ft.i(-B^ 1 )) = 
for 1 < i < n Vl , ft 2 (fti(Bf )) = £?, for n Vl < i < n Vl +n V2 , . . . , h 2 (h 1 (BV')) = 

S°, for n Vl -\ h n vi _ 1 < i < and h 2 (hi(Bi)) = S°, for n Vl H h 

n Vl < i < n. Consider the h 2 images of hi spheres. We call them as ft-2-spheres. 
Then, we can see that ft" 1 images of ft-2-spheres give the decomposition of M such 
that wc can associate the graph of groups structure Q to G (up to conjugacy of 
vertex groups). As V has no terminal vertex with trivial vertex group and no two 
elementary splittings of Q are conjugates of each other, ft -1 images of ft.2-spheres is 
a sphere system in M. □ 



5. Complex of non-separating spheres 

In this section, we shall discuss the complex of non-separating embedded spheres 
in M. 

Definition 5.1. The complex NS(M) of non-separating spheres in M is the simpli- 
cial complex whose vertices are isotopy classes of non-separating embedded spheres 
in M. A finite collection of isotopy classes of non-separating embedded spheres in 
M is deemed to span a simplex in NS{M) if they can be realized disjointly (up to 
isotopy) in M. 
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Clearly, we have a natural inclusion of NS(M) into the sphere complex S(M), 
i.e., NS(M) is a subcomplex of S(M). It is a subcomplex of the sphere com- 
plex spanned by the vertices which are isotopy classes of non-separating embedded 
spheres in M. 

5.1. Path-connectedness of NS(M). The 1-skeleton of the complex NS(M) is 
path-connected. For, let A — [S] and B — [S'\ be two vertices in NS(M). Let 
A = A±, . . . ,A n — B be a shortest path in the sphere graph of M, i.e., the 1- 
skeleton of the sphere complex S(M). We can choose each Ai to be an isotopy 
class of a non-separating embedded sphere in M as follows: Suppose that Ai is 
an isotopy class of a separating embedded sphere Si in M and let Mi and Mi 
be its two complementary components of S% in M. Suppose Aj_i = [Si—i] and 
A i+ i = [Si + i] such that both Si—\ and Si+% are disjoint from Si- If Si—i and 

are contained in different complementary components of Si, then they are disjoint 
and hence Aj_i and Aj+i connected by an edge in the sphere graph. In this case, 
the vertex Ai can be removed from the edge-path. If and Sj+i are contained 
in the same component, say Mi, then one can replace Aj by a isotopy class A\ of 
a non-separating embedded sphere S[ contained in M%. 

5.2. Dimension and the diameter of NS(M). One can see that the dimension 
of the complex NS(M) is 3n — 4 as there are maximal system S — UiSi of 2-spheres 
in M such that each Si is non-separating in M. The diameter of the 1-skeleton of 
the complex NS(M) is infinite. For, if the diameter of the 1-skeleton of NS(M) is 
finite, then it will imply that the diameter of sphere graph is finite as every vertex 
in the sphere graph corresponding to an isotopy class of a separating embedded 
sphere in M is at a distance one from a vertex in the sphere graph corresponding 
to an isotopy class of a non-separating embedded sphere in M. But this is not true 
as the diameter of the sphere graph is infinite (see |22|). 

5.3. The complex NS(M) is Flag. 

Definition 5.2. A simplicial complex K is flag when, in dimensions two and higher, 
a simplex is present if its faces are, i.e., every complete subgraph on r + 1 vertices 
contained in the 1-skeleton is the 1-skeleton of an r-simplex. 

Note that every automorphism of the 1-skeleton of a flag simplicial complex 
extends uniquely to an automorphism of the whole complex. By [121 Theorem 3.3], 
one can see that the complex NS(M) is a flag complex. Thus, every automorphism 
of the 1-skeleton of the complex NS(M) extends uniquely to an automorphism of 
NS(M). 

5.4. Action of Out(¥ n ) on NS(M). One can see that a homeomorphism of M 
maps a non-separating embedded sphere in M to a non-separating embedded sphere 
in M. This defines a simplicial action of the mapping class group M.ap{M) on 
the complex NS{M) and hence a simplicial action of the group Out(¥ n ) of outer 
automorphisms of F n . In fact, NS(M) is a subcomplex of the sphere complex 
invariant under the action of Out(¥ n ). Hence, NS(M) is invariant under the action 
of Aut(S(M)). The action of Out(¥ n ) on NS(AI) defines a homomorphism 

T : Out(¥ n ) -> Aut(NS(M)), 

where Aut(NS(M)) is the group of simplicial automorphisms of NS(M). We shall 
show that this is an isomorphism in Section [6l 
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We recall the following: 

Definition 5.3. A simple sphere system £ = U^E^ in M is a sphere system in M 
such each complementary component of £ in M is simply-connected. 

A maximal sphere system in M is simple. Splitting M along a maximal sphere 
system produces a finite collection of 3-punctured 3-spheres. Here, a 3-punctured 
3-sphere is the complement of the interiors of three disjointly embedded 3-balls in 
a 3-sphere. 

We make a note of the following known facts: 

• Every non-separating embedded sphere in M is contained in a maximal 
system £ of 2-spheres such that each component of £ is a non-separating 
sphere in M. 

• If S is a non-separating component of a maximal system E of spheres in M, 
then there is a reduced sphere system £' C S with SgS'. In particular, 
every non-separating embedded sphere in M can be extended to a reduced 
sphere system in M. 

6. The groups Aut(NS(M)) and Out(¥ n ) 

In this section, we shall prove the main result of this paper. 

Theorem 6.1. The group Aut(N S(M)) of simplicial automorphisms of the com- 
plex NS(M) is isomorphic to the group Out(¥ n ). 

We call a simplex in NS(M) simple (respectively, reduced) if it corresponds to 
a simple (respectively, reduced) sphere system in M. 

Let <j> be an automorphism of NS(M). Firstly, we shall prove the following 
lemma: 

Lemma 6.2. The automorphism <j> maps a reduced simplex in NS{M) to a reduced 
simplex in NS(M). 

To prove the above lemma, we recall the following definition: 

Definition 6.3. The link of a simplex a in a simplicial complex K is a subcomplex 
of K consisting of the simpliccs t that are disjoint from a and such that both a 
and r are faces of some higher-dimensional simplex in K. 

So if a is a simplex in NS(M), a corresponds to a system S = UiSi of non- 
separating embedded spheres in M. The link(a) is the subcomplex of NS(M) 
spanned by the isotopy classes [T] of non-separating embedded spheres T in M 
such that all T's are disjoint from all and distinct from all Si up to isotopy. We 
shall look at the links of reduced simplices and non-reduced simplices in NS(M). 

6.1. Link of a reduced simplex. Consider a reduced simplex a in NS(M) cor- 
responding to a reduced sphere system E = U^E^ in M. Cutting M along E, then 
gives a simply-connected 3-manifold M' with 2n boundary components £+ , £7" , 
for 1 < i < n, where £+ and E^ correspond to the sphere Ej for each i. Note 
that M' is homeomorphic to a 3-sphere with interiors of 2n disjointly embedded 
3-balls removed. Now, every non-boundary parallel embedded sphere in M' gives 
a partition of the boundary spheres of M' into two sets, say X$ and I5. Moreover, 
its isotopy class in M' is determined by such a partition of the boundary spheres 
of M' . 
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Consider an embedded sphere S in M' such that the partition {Xs,Ys} of the 
boundary spheres of M' has the following property: There is a S| £ Xs for some 
sign e £ {+, — } and for some i such that £~ e £ Ys- Such a sphere in M' corresponds 
to a non-separating embedded sphere in M which is disjoint from all and distinct 
from all the spheres £j. Note that any embedded sphere in M disjoint and distinct 
from all £j which corresponds to a partition of the boundary spheres of M' with the 
above property is non-separating in M. The isotopy classes of such non-separating 
embedded spheres in M span the link of the simplex a in NS(M). One can easily 
see that the link(o~) has a finite number of vertices. 

6.2. Link of an (n — l)-simplex which is not reduced. Consider an (n — 1)- 
simplex a' in NS(M) such that it corresponds to a system £' = Ui£^ of non- 
separating spheres in M which is not reduced. 

Lemma 6.4. The sphere system £' is not a simple sphere system. 

Proof. If £' is simple, then it must have more than one complementary component 
as £' is not a reduced sphere system. Consider the graph of groups Q with under- 
lying graph r associated to The edges of T correspond to the components of 
£' and vertices correspond to the complementary components of £' in M. Then, 
r has more than one vertex with all the vertex groups and edge groups trivial. In 
this case, F n — 7Ti(M) = 7ri(<?) is the fundamental group of V. But T has more 
than one vertex and n edges, so 7Ti(r) can not be a free group on n generators. 
Therefore, £' can not be simple. □ 

Cutting M along then gives a (not necessarily connected) 3- manifold M' with 
2n boundary components , £j : ~ for 1 < i < n such that and Tl~ correspond 
to the sphere 5^ for each i. Now, as £' is not reduced and each ££ is non-separating, 
by Lemma 16.41 there is at least one non simply-connected component of M', say 
R, with at least two boundary spheres. Note that there are at least two boundary 
spheres of R which correspond to two distinct components of £' and if M' has more 
that one component, then there are at least two boundary spheres, say Si = £^ 
and S2 = 'S'J 1 , for some i and j and for some signs e, 77 £ {+, — } such that T,'~ e and 
£j v are not boundary spheres of R, i.e., they are boundary components of some 
other component of M' . Note that R is a p-punctured %S 2 x S 1 , for appropriate 
integers p > 2 and k > 1. Now, we shall see that for k = 1 and p = 2, link(a') 
has infinitely many vertices by constructing infinitely many non- boundary parallel 
non-separating embedded spheres in R. The same construction will work for all the 
other possibilities of k and p obviously. 

Now, suppose k — 1 and p = 2. In this case, R is a 2-punctured S 2 x S 1 . 
Let Si and £2 be the two boundary components of R. These boundary spheres 
correspond to two distinct components of £'. In this case, R has infinitely many 
embedded spheres which separate the boundary spheres Si and S^- These spheres 
in R are non-separating embedded spheres in M. We construct such examples as 
follows: Let A be a non-boundary parallel, non-separating embedded sphere in R 
disjoint from Si and S^. If we cut R along A, then we get a manifold R' which is a 
4-punctured S 3 with boundary components Si, S2, A + and A~ , where A + and A~ 
correspond to the embedded sphere A in R. Consider an embedded sphere B in R' 
which separates A + and Si from A~~ and S2 as shown in Fig. [T] 
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Figure 1. Sphere B in P=2-punctured S 2 x S 1 

The (image under identification map from R' to R of) embedded sphere B is 
non-separating in R. Let S[ be an embedded sphere parallel to Si in R which is 
disjoint from all the spheres Si , S2 and A. Now, we consider an embedded sphere 
T m which is connected sum of B and S[ in R along with a tube t m such that 

(1) the tube t m intersects transversely m times the embedded sphere A as 
follows: Starting from B it hits A~ , piercing A, again hitting A~ through 
A + , it hits (m — 1) times the sphere A in this fashion, it ends at S[ as 
shown in Fig. [2] for m = 3. 

(2) The circles of intersection of t m with A split t m into components called 
pieces such that each piece separates the boundary spheres Si and S2. 

One can see that each sphere T m is non-separating in M as it separates the boundary 
spheres of R. Each T m is disjoint from all and distinct from all the spheres E^. Thus, 
link(a') is infinite. 

6.3. Automorphisms of NS(M) and simple simplices. Firstly we shall see 
the proof of Lemma l6~2l 

Proof of Lemma [67B . If an automorphism of NS(M) maps a simplex r of NS(M) 
to another simplex r' of NS(M), then it maps link(r) to link(r') isomorphically. 
As link(o~) of a reduced simplex a has finitely many vertices and link(a') of a non- 
reduced (n — l)-simplex has infinitely many vertices, the automorphism <f> can not 
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Figure 2. Sphere T 3 in P=2-punctured S 2 x S 1 

map link(a) to link(o~') and hence it can not map the reduced simplex a to the 
non- reduced simplex a'. This shows that cj> maps a reduced simplex in NS(M) to 
a reduced simplex in NS(M). □ 

Lemma 6.5. Every automorphism <j) of NS(M) maps a simple simplex in NS{M)to 
simple simplex in NS(M). 

Proof. Note that a sphere system in M which contains a reduced sphere system 
as its subset is simple. Moreover, every simple sphere system E = U^E; in M 
contains a reduced sphere system in M as its subset. For, consider the graph of 
groups Q with underlying graph T associated to E. The edges of T correspond 
to the embedded spheres E^ and the vertices correspond to the complementary 
components of E in M. As E is simple, T has with all the vertex groups and edge 
groups trivial. In this case, F n = ni(M) — ni(Q) is the fundamental group of T. 
Consider a maximal tree T in T. Then, T \ T has n edges, say e\, . . . , e n . Let 
Ei x , . . • , Ei n be the components of E corresponding to the edges e\, . . . , e n . As the 
the tree T is connected and contains all the vertices of T, one can see that the 
complement of the embedded spheres Ei fc in M is connected. The fundamental 
group of the complement of these spheres Ei fc in M is the fundamental group of 
the graph of groups Q' with underlying graph T. As T is a tree with all vertex 
groups and edge groups trivial, the fundamental group of Q' is trivial. Hence, the 
complement of the spheres Ej fc in M is simply-connected. This shows that the n 
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embedded spheres Si fc 's corresponding to these n edges outside the maximal tree 
T form a reduced sphere system in M. 

If a is a simple simplex in NS(M), it has a face r which is reduced. Then, <f)(a) 
is a simplex in NS(M) with face cf>(r). By Lemma 16.21 </>(t) is a reduced simplex 
which implies that <fi(o~) is a simple simplex in NS(M). Thus, <fi maps a simple 
simplex in NS(M) to a simple simplex in NS(M). □ 

6.4. Culler- Vogtmann Space and the reduced outer space. We briefly recall 
the definition of Culler- Vogtmann space CV n for free group F„ of rank n |36|). 
It is also known as outer space. A point in CV n is an equivalence class of marked 
metric graphs (h, X) such that 

(1) X is a metric graph with tti(X) = ¥ n having edge lengths which sum to 1, 
with all vertices of valence at least 3. 

(2) The marking is given by a homotopy equivalence h : R n — > X, where R n 
is a graph with one vertex v and n edges. The free group of rank n is 
identified with ■ni(R n ,v) where the identification takes generators of the 
free group to the edges of R n . 

(3) Two such marked graphs (h,X) and (h',X') are equivalent if they are 
isometric via an isometry g : X — > X' such that g o h is homotopic to hi . 

In [15], the outer space CV n is denoted by O n . We shall follow the same notation 
as in [15] . An edge e of a graph X is called a separating edge if X — e is disconnected. 
There is a natural equivariant deformation retraction of ©„ onto the subspace cv n 
consisting of marked metric graphs (h,X) such that X has no separating edges. 
The deformation proceeds by uniformly collapsing all separating edges in all marked 
graphs in O n . The subspace cv n of O n is also known as reduced outer space. 

The group Out(F n ) acts on O n on the right by changing the markings: given 
4> e Out(¥ n ), choose a representative / : i2„ — > R n for cj>, then (g,X)(/) = (go/, X). 
This action preserves the reduced outer space cv n as a subset of O n . In particular, 
we have an Oitt(F„)-action on the reduced outer space cv n . 

In [15j . it was shown that the space O n is Out(F„)-equivariantly homeomorphic 
to a subset of sphere complex S(M) as described as follows: We interpret points in 
the sphere complex §(M) as (positively) weighted sphere systems in M. Let Soo 
be the subcomplex of B(M) consisting of those elements J2i a i^i e S(M) such that 
M \ UiSi has at least one non-simply connected component. To a point J^- aiSi G 
S(M) \ Sqo, we associate the dual graph to UiSi and assign the edge corresponding 
to Si to have length at . This gives a map : O n — > §(M) \ . In [15] , it is shown 
that 9 is a homeomorphism. 

Let NSoo — NS(M)P\§oo. Then, one can see that the reduced outer space cv n is 
Oui(F„)-equivariantly homeomorphic to NS(M)\NSoo, where the homeomorphism 
is given by the restriction of 9 to cv n C O rl . 

Culler and Vogtmann defined what is called the spine K n of the reduced outer 
space cv n . Considering subset of NS(M), the spine K n is the maximal full 

subcomplex of the first barycentric subdivision of NS{M) which is contained in cv n 
and is disjoint from NE>oo. The interior of every simplex contained in cv n intersects 
K n . We have an action of Out(¥ n ) on NS(M) which preserves cv n , i.e., we have 
an action Out(¥ n ) on cv n . This action of Out(F n ) on cv n preserves the spine which 
yields an action of Out(¥ n ) on the spine K n . This gives a homomorphism 



n : Out(¥ n ) ->• Aut(K n ), 
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where Aut{K n ) is the group of simplicial automorphisms of K n . 
We have the following theorem of Bridson and Vogtmann (see [8]), 

Theorem 6.6. The homomorphism Q is an isomorphism for n > 3. 

Now, we have the following lemma: 

Lemma 6.7. Every automorphism (f> e Aut(NS(M)) preserves the reduced outer 
space cv n and hence the spine K n . 

Proof. We have seen that every automorphism <f> of NS(M) maps simple simplices 
of NS(AI) to simple simplices NS(M), Lemma [6751 From this it follows that every 
automorphism <f> € Aut (NS (M) ) preserves the reduced outer space cv n and hence 
preserves the spine K n of cv n . □ 

Thus, we have a homomorphism 

A : Aut(NS(M)) -> Aut{K n ) = Out(¥ n ). 

6.5. Proof of Theorem 16.11 Now, Theorem 16.11 follows if we show that the ho- 
momorphism A is injective. In pQ, it is shown for automorphisms of the sphere 
complex. The same arguments hold for automorphisms of NS(M). But for the 
sake of completeness, we write the proof here again. 

Lemma 6.8. The identity is the only automorphism of NS(M) acting trivially on 
the spine K n . 

Proof. Let cf> be an automorphism of NS(M) which acts trivially on the spine K n . 
Then, <f> maps every simplex in cv n to itself. Let £ = U^E^ be a sphere system in M 
determining a top dimensional simplex a in cv n . One can see that the codimension 
1 face given by £ \ Ej for each i is also contained in cv n . In order to see this it 
suffices to prove that it is contained in NS(M) \ NEi^. If this were not the case, 
then there is a unique component U of M \ (E \ £^) homeomorphic to S 2 x S 1 
with a 3-ball removed. The boundary of U is a connected component of E which 
separates M, a contradiction to the assumption that a E cv n . It follows that the 
automorphism (j> maps the codimension 1 face of a determined by E to itself. In 
particular, (f> has to fix the opposite vertex [E^] of ex. As i is arbitrary, this shows 
that 4> is the identity on a. As a is arbitrary, it follows that is the identity on 
cv n . 

Now, consider any vertex [S] in NS(M). We can extend S to a maximal sphere 
system E of non-separating spheres in M. The simplex determined by E is contained 
in cv n and is hence fixed by <p. In particular, <f> is identity on [S]. This shows that 
is identity on NS(M) □ 

Thus, the group Aut(NS(M)) of simplicial automorphisms of NS(M) is isomor- 
phic to the group Out(F n ). In particular, this shows that every automorphism of 
NS(M) is geometric, i.e., it is given by a homeomorphism of the manifold M by 
the natural action of the mapping class group. 

Now, the 1-skeleton K of the complex NS(M) is a subgraph of the sphere graph. 
Given any simplicial automorphism of <j) of K, it has unique extension to a simplicial 
automorphism <f>' of NS(M) as the complex NS(M) is flag. The automorphism c/>' 
is geometric, i.e. there exists a homeomorphism h of the manifold M which induces 
the automorphism <f>' on NS(M). The homeomorphism h induces an automorphism 
<p" on the sphere complex §(M) such that restriction of <f>" to NS(M) C S(M) is 0'. 



THE COMPLEX OF NON-SEPARATING EMBEDDED SPHERES 



19 



Now, restriction of 4>" to the sphere graph gives an extension of the automorphism 
(j> of K to an automorphism the sphere graph. Thus, we have 

Corollary 6.9. Every automorphism (f> o/K has an extension to an automorphism 
of the sphere graph. 

References 

1. Aramayona J., Souto J. Automorphisms of the graph of free splittings, Michigan Math Jour- 
nal, 60 (2011), vol. 3. 

2. Bestvina Mladen, Feighn Mark, Handel Michael. The Tits alternative for Out(F n ) /. Dynam- 
ics of exponentially- growing automorphisms. Ann. of Math. (2) 151 (2000), no. 2, 517-623. 

3. Bestvina Mladen, Feighn Mark. The topology at infinity of Out(F n ). Invent. Math. 140 
(2000), no. 3, 651-692. 

4. Bestvina Mladen, Feighn Mark. Hyperbolicity of the complex of free factors, arXiv:1107.3308v2 
[math.GR] 31 Oct. 2011. 

5. Bestvina, M., Feighn M., Handel, M. Laminations, trees, and irreducible automorphisms of 
free groups. Geom. Funct. Anal. 7 (1997), no. 2, 215-244. 

6. Bestvina Mladen, Handel Michael. Train tracks and automorphisms of free groups. Ann. of 
Math. (2) 135 (1992), no. 1, 1-51. 

7. Brendle Tara E., Margalit Dan. Commensurations of the Johnson kernel, Geom. Topol., 
8:1361 1384 (electronic), 2004, |arXiv: math/0404445 1 

8. M. Bridson and K. Vogtmann. The symmetries of outer space, Duke Math. J. 106 (2001). 

9. Cohen D.E. Groups of cohomological dimension one, Lecture Notes in Math. 245, Springer Ver- 
lag, Berlin (1972) 

10. Culler, M., Morgan, J.M. Group actions on R-trees Proc. Lond. Math. Soc. 55 (1987), 571- 
604. 

11. Culler M., Vogtmann K. Moduli of graphs and automorphisms of free group Invent. Math. 87 
(1986) no.l, 91-119. 

12. Gadgil S., Pandit S. Algebraic and Geometric intersection numbers for free groups Topology 
and its Applications, Volume 156, Issue 9, 1 May 2009, Pages 1615-1619. 

13. Gadgil S., Pandit S. Splittings of free groups, normal forms and partitions of ends, "Proceed- 
ings of Indian Academy of Science". Proc. Indian Acad. Sci. (Math. Sci.) Vol. 120, No. 2, 
April 2010, pp. 217241). 

14. Handel M., Mosher Lee. The free splitting complex of a free group I: Hyperbolicity, 
larXiv:llllT994l l [math.GR], 8 Nov. 2011. 

15. Hatcher Allen. Homological stability for automorphism groups of free groups. Comment. Math. 
Helv. 70 (1995), 39-62. 

16. Hatcher Allen. Algebraic topology. Cambridge University press, 2001. 

17. Hatcher A., Vogtmann Karen. The complex of free factors of a free group. Quart. J. Math. 
Oxford Ser. (2) 49 (1998), 459-468. 

18. Hempel John. 3-Manifolds. Ann. of Math. Studies, No. 86. Princeton University Press, Prince- 
ton, 1976. 

19. Ivanov Nikolai V. Complexes of curves and Teichmuller spaces. (Russian) Mat. Zametki 49 
(1991), 54-61, 158 

20. Ivanov Nikolai V. Automorphism of complexes of curves and of Teichmuller spaces. Internat. 
Math. Res. Notices 14 (1997), 651-666. 

21. Irmak E. Complexes of nonseparating curves and mapping class groups, Michigan Mathemat- 
ical Journal 54, 81-110 (2006). 

22. Kapovich I., Lustig M. Geometric Intersection Number and analogues of the Curve Complex 
for free groups Geometry and Topology 13 (2009), pp. 1805-1833. 

23. Korkmaz M. Automorphisms of complexes of curves on punctured spheres and on punctured 
tori, Topology and its Applications 95 (2), 85-111 (1999). 

24. Korkmaz M., Papadopoulos A. On the arc and curve complex of a surface, Math. Proc. 
Cambridge Philos. Soc, 148(3):473483, 2010. 

25. Laudenbach Francois. Topologie de la dimension trois: homotopie et isotopie. (French) 
Asterisque, No. 12. Societe Mathematique de France, Paris, 1974. 



20 



SUHAS PANDIT 



26. Laudenbach Francois. Sur les 2-spheres d'une variete de dimension 3, Annals of Math. 97 
(1973). 

27. Luo Feng Automorphisms of the complex of curves. Topology 39 (2000), 283-298. 

28. Lyndon R.C. , Schupp P.E. Combinatorial Group Theory Springer- Verlag, Berlin Heidelberg 
New York 1977. 

29. Margalit D. Automorphisms of the pants complex, Duke Mathematical Journal 121, 457-479, 
2004. 

30. Scott Peter, Swarup Gadde A. Splittings of groups and intersection numbers. Geom. Topol. 
4 (2000), 179-218. 

31. Scott Peter, Wall Terry. Topological methods in group theory. Homological group theory (Proc. 
Sympos., Durham, 1977), 137-203, London Math. Soc. Lecture Note Ser., 36, Cambridge 
Univ. Press, Cambridge-New York, 1979. 

32. Stallings John R,., Group theory and three-dimensional manifolds. Yale Mathematical Mono- 
graphs, 4, Yale University Press, New Haven, Conn. -London, 1971. 

33. Stallings John R. A topological proof of Grushko's theorem on free products. Math. Z. 90 
(1965) 1-8. 

34. Stallings John R. Whitehead graphs on handlebodies. Geometric group theory down under 
(Canberra, 1996), 317-330, deGruyter, Berlin, 1999. 

35. Sabalka Lucas, Savchuk Dmytro. On the geometry of a proposed curve complex analogue for 
Out(F„). iarXiv: 1007. 19981 /3 [math.GR] (Submitted on 12 Jul 2010 (last revised 1 Mar 2011. 

36. Vogtmann Karen. Automorphisms of free groups and outer space, Proceedings of the Confer- 
ence on Geometric and Combinatorial Group Theory, Part I (Haifa, 2000). Geom. Dedicata 
94(2002), 131. 

Mathematics Section,, The Abdus Salam International Center for Theoretical Physics,, 
Trieste, Italy 

E-mail address: j suhasOgmail . com, spanditOictp . it 



